Convex coverage set methods for multi-objective collaborative decision making

نویسنده

  • Diederik M. Roijers
چکیده

My research is aimed at finding efficient coordination methods for multi-objective collaborative multi-agent decision theoretic planning. Key to coordinating efficiently in these settings is exploiting loose couplings between agents. We proposed two algorithms for the case in which the agents need to make a single collective decision: convex multiobjective variable elimination (CMOVE) and variable elimination linear support (VELS). While CMOVE deals with the multiple objectives on a single agent level, VELS deals with the multiple objectives on a joint decision level, leading to different trade-offs. We also proposed a naive way (approximate optimistic linear support (AOLS)) to apply the scheme of VELS to sequential settings, which does not yet fully exploit loose couplings. The next step in this line of research is to extend the distributed single-shot methods to distributed sequential settings, while better exploiting loose couplings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Coverage Set Methods for Multi-Objective Collaborative Decision Making (Doctoral Consortium)

My research is aimed at finding efficient coordination methods for multi-objective collaborative multi-agent decision theoretic planning. Key to coordinating efficiently in these settings is exploiting loose couplings between agents. We proposed two algorithms for the case in which the agents need to make a single collective decision: convex multiobjective variable elimination (CMOVE) and varia...

متن کامل

Computing Convex Coverage Sets for Multi-objective Coordination Graphs

Many real-world decision problems require making trade-offs between multiple objectives. However, in some cases, the relative importance of the objectives is not known when the problem is solved, precluding the use of singleobjective methods. Instead, multi-objective methods, which compute the set of all potentially useful solutions, are required. This paper proposes new multiobjective algorith...

متن کامل

Multi-objective variable elimination for collaborative graphical games

In this paper we propose multi-objective variable elimination (MOVE), an efficient solution method for multi-objective collaborative graphical games (MO-CoGGs), that exploits loose couplings. MOVE computes the convex coverage set, which can be much smaller than the Pareto front. In an empirical study, we show that MOVE can tackle multi-objective problems much faster than methods that do not exp...

متن کامل

Linear support for multi-objective coordination graphs

Many real-world decision problems require making tradeoffs among multiple objectives. However, in some cases, the relative importance of these objectives is not known when the problem is solved, precluding the use of single-objective methods. Instead, multi-objective methods, which compute the set of all potentially useful solutions, are required. This paper proposes variable elimination linear...

متن کامل

The multi-objective decision making methods based on MULTIMOORA and MOOSRA for the laptop selection problem

A decision making process requires the values of conflicting objectives for alternatives and the selection of the best alternative according to the needs of decision makers. Multi-objective optimization methods may provide solution for this selection. In this paper it is aimed to present the laptop selection problem based on MOORA plus full multiplicative form (MULTIMOORA) and multi-objective o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014